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Description 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates to resource management methods for managing resources of the whole com- 
puter system by an operating system and, more particularly, hierarchical resource management methods for hierar- 
chically managing resources by a time-sharing-oriented operating system which conducts control such as generation 
and disappearance of processes in accordance with parent-child relationships of a tree structure, as well as dynamically 
managing resources on a process basis. 

DESCRIPTION OF THE RELATED ART 

[0002] Time-sharing-oriented operating systems such as UNIX use tree-structured data, in which process generation, 
disappearance and the like are controlled through control of a child process executed by a parent process. 
[0003] Conventionally, such time-sharing-oriented operating systems dynamically conduct acquisition and release 
of resources (physical memory etc.), on a process basis, necessary for executing jobs. In a conventional resource 
management method by such a time-sharing-oriented operating system, the whole system shares resources. The 
conventional resource management method is therefore largely dependent for acquisition of resources by a predeter- 
mined process on operation of other processes. More specifically, at a time when the need of resources arises in a 
predetermined process, the necessary resources might not be available because they are in use for the operation of 
other process. 

[0004] In a conventional resource management method by a time-sharing-oriented operating system, failure of re- 
source acquisition through a predetermined process simply causes an error. In other words, the method inherently 
lacks such a function of securing resources to be used prior to execution of a job to ensure a job execution environment 
as mainframe type operating systems have. This will cause delay of job execution by the process or abort of the 
execution at the worst. 

[0005] Patent abstracts of Japan, vol. 012, no. 488 (P-803) discloses a hierarchically resource management method 
in which a common resource area is hierarchically organized in a tree shape at the time of carrying out a processing. 

SUMMARY OF THE INVENTION 

[0006] An object of the present invention, intended for eliminating the foregoing drawbacks of a conventional resource 
management method, is to provide a hierarchical resource management method, for use in a time-sharing-oriented 
operating system, for hierarchically managing resources of the whole system to secure resources to be used on a job 
basis in advance. 

[0007] Another object of the present invention is to provide a hierarchical resource management method which en- 
sures execution of each job without being dependent on a process operating in other resource management group 
and affecting such a process. 

[0008] Present invention is defined in independent claim 1 . Preferred embodiments are described in the dependent 
claims. 

[0009] According to one aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for controlling process generation in accordance with parent-child relationships of a tree 
structure and dynamically managing resources on a process basis, comprising the steps of: 

hierarchically forming resource management groups including a plurality of processes; 

a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
process and not included in other resource management groups, and a resource management block for storing 
information on resources managed by the resource management group; and 

each of the resource management groups other than said highest-order resource management group including a 
resource management process for managing resources allocated to its own group, at least one process which is 
a descendant of the resource management process and not included in other resource management groups, and 
a resource management block for storing information on resources managed by its own group; 
forming a resource management tree by linking said resource management route process and said resource man- 
agement processes in accordance with parent-child relationships between the respective resource management 
groups; and 
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at the generation of a new resource management group other than said highest-order resource management 
group, distributing a necessary amount of resources for the newly generated resource management group from 
those owned by a parent resource management group of said new(y generated resource management group in 
accordance with said resource management tree. 

[0010] In the preferred construction, the hierarchical resource management method further comprises the steps of: 

at the generation of a resource management group, when a necessary amount of resources for the newly generated 
resource management group is covered by unused resources owned by an immediate parent resource manage- 
ment group of the newly generated resource management group, distributing the resources to said newly generated 
resource management group; 

when the unused resources owned by the immediate parent resource management group of said newly generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
resource management group, distributing resources equivalent to the shortage from a further preceding parent 
resource management group to descending resource management groups to secure the necessary amount and 
then allocating the resources to said newly generated resource management group; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securable in the resource management route 
process and the respective resource management processes to child resource management groups to allocate 
the resources to said newly generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources filling the shortage to allocate the resources to said newly 
generated resource management group. 

[001 1] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

[0012] Also, distribution of resources to an individual process in the resource management group is made within a 
total amount of resources allocated to the resource management group. 

[0013] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear, wherein 

distribution of resources to an individual process in the resource management group is made within a total amount 
of resources allocated to the resource management group. 

[0014] According to another aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for conducting control such as generation and disappearance of processes in accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basis, comprising 
the steps of: 

hierarchically forming resource management groups including a plurality of processes; 
a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
process and not included in other resource management groups, and a resource management block for storing 
information on resources managed by the resource management group; and 

each of the resource management groups other than said highest-order resource management group including a 
resource management process for managing resources allocated to its own group, at least one process which is 
a descendant of the resource management process and not included in other resource management groups, and 
a resource management block for storing information on resources managed by its own group; 
at the generation of a new resource management group, when a necessary amount of resources for the newly 
generated resource management group is covered by unused resources owned by an immediate parent resource 
management group of the newly generated resource management group, distributing the resources to said newly 
generated resource management group; 

when the unused resources owned by the immediate parent resource management group of said newly generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
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resource management group, distributing resources equivalent to the shortage from a further preceding parent 
resource management group to descending resource management groups to secure the necessary amount and 
then allocating the resources to said newly generated resource management group; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securable in the resource management route 
process and the respective resource management processes to child resource management groups to allocate 
the resources to said newly generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources filling the shortage to allocate the resources to said newly 
generated resource management group. 

[0015] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear 

[0016] In the preferred construction, distribution of resources to an individual process in a resource management 
group is made within a total amount of resources allocated to the resource management group. 
[0017] Also, the hierarchical resource management method further comprises the step of, when a resource man- 
agement group disappears, releasing resources secured by the resource management group to disappear and com- 
bining the resources with unused resources owned by an immediate parent resource management group of the re- 
source management group to disappear, wherein 

distribution of resources to an individual process in a resource management group is made within a total amount 
of resources allocated to the resource management group. 

[001 8] According to a further aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for conducting control such as generation and disappearance of processes in accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basis, comprising 
the steps of: 

hierarchically forming resource management groups including a plurality of process management units for man- 
aging said processes; 

a highest-order resource management group including a process management unit for managing a resource man- 
agement route process which manages resources of the whole system, at least one process management unit for 
managing a process which is a descendant of the resource management route process and not included in other 
resource management groups, and a resource management block for storing information on resources managed 
by the resource management group, said each process management unit linking to said resource management 
block and said resource management block linking to the process management unit for managing said resource 
management route process; and 

each of the resource management groups other than said highest-order resource management group including a 
process management unit for managing a resource management process which manages resources allocated to 
its own group, at least one process management unit for managing a process which is a descendant of the resource 
management process and not included in other resource management groups, and a resource management block 
for storing information on resources managed by its own group, said each process management unit linking to 
said resource management block, said resource management block linking to the process management unit which 
manages said resource management process, and said resource management block linking to a resource man- 
agement block of a parent resource management group of its own group; 

forming a resource management tree ensuring a hierarchical structure between the respective resource manage- 
ment groups by linkage of a resource management block of a child resource management group to a resource 
management block of a parent resource management group and linkage of said each resource management block 
to the process management unit for managing said resource management route process or to the process man- 
agement unit for managing said resource management process; and 

securing resources necessary for the resource management group from its parent resource management group 
by the process management unit for managing said resource management process in accordance with said re- 
source management tree. 

[0019] In this case, the hierarchical resource management method further comprises the steps of: 
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when a necessary amount for a group is covered by unused resources owned by an immediate parent resource 
management group of the group, securing the necessary amount of resources for the group by a process man- 
agement unit of the group for managing a resource management process; 

when the unused resources owned by the immediate parent resource management group of its own group are 
short to satisfy the amount of resources necessary for said newly generated resource management group, se- 
quentially acquiring resources equivalent to the shortage from further preceding parent resource management 
groups to secure the necessary amount; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation by the process management unit 
which manages said resource management process, securing as much as resources securable in the resource 
management route process and the respective resource management processes; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and securing the necessary amount of resources upon 
acquisition of resources filling the shortage. 

[0020] In the above-mentioned construction, a process management unit for managing a resource management 
process of a resource management group to disappear releases resources secured by its own group and combines 
the released resources with unused resources owned by an immediate parent resource management group of its own 
group. 

[0021] In the above-mentioned construction, a process management unit for managing a resource management 
process distributes resources to an individual process in a resource management group within a total amount of re- 
sources allocated to the resource management group. 

[0022] In the above-mentioned construction, a process management unit for managing a resource management 
process of a resource management group to disappear releases resources secured by its own group and combines 
the released resources with unused resources owned by an immediate parent resource management group of its own 
group; and 

a process management unit for managing a resource management process distributes resources to an individual 
process in a resource management group within a total amount of resources allocated to the resource management 
group. 

[0023] Other objects, features and advantages of the present invention will become clear from the detailed description 
given herebelow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] The present invention will be understood more fully from the detailed description given herebelow and from 
the accompanying drawings of the preferred embodiment of the invention, which, however, should not be taken to be 
limitative to the invention, but are for explanation and understanding only. 
[0025] In the drawings: 

[0026] Fig. t is a model diagram showing a data structure which implements a hierarchical resource management 
method according to a first embodiment of the present invention. 

[0027] Fig. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
of the present embodiment implemented by a computer system. 

[0028] Fig. 3 is a flowchart showing resource securing operation to be executed at the generation of a new resource 
management group. 

[0029] Fig. 4 is a block diagram for use in explaining resource securing operation to be executed at the generation 
of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an example of 
a resource to be secured beforehand. 

[0030] Fig. 5 is a flowchart showing resource release operation to be executed at the disappearance of a resource 
management group. 

[0031] Fig. 6 is a block diagram for use in explaining resource release operation of a resource management group 

to disappear in the arrangement shown in Fig. 2, taking physical memory as an example of a resource. 

[0032] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 

group. 

[0033] Fig. 8 is a block diagram for use in explaining resource securing operation of an individual process in a resource 
management group in the arrangement of Fig. 2, taking physical memory as an example of a resource. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0034] A preferred embodiment of the present invention will be described in detail with reference to accompanying 
drawings. Fig. 1 is a model diagram showing a data structure which implements a hierarchical resource management 

5 method according to a first embodiment of the present invention. 

[0035] As shown in the figure, a resource management route process 20 manages the whole system resource and 
In combination with its descendant processes 21 and 22, constitutes a resource management group 10 . A resource 
management block 30 stores various kinds of information on resources used by the resource management group 10. 
The processes 21 and 22 are general processes operating in the resource management group 10, whose parents are 

10 the process 20 and the process 21 , respectively. 

[0036] A resource management process 50, which is a process generated with the resource management route 
process 20 as a parent, manages resources used by a resource management group 40 generated with the resource 
management group 10 as a parent. The resource management group 40 is made up of the resource management 
process 50 and its descendant processes 51 , 52 and 53. A resource management block 60 stores various kinds of 

15 information on resources used by the resource management group 40. The processes 51, 52 and 53 are general 
processes operating in the resource management group 40, whose parents are the processes 50, 51 and 52, respec- 
tively. 

[0037] A resource management process 80, which is a process generated with the process 51 as a parent, manages 
resources used by a resource management group 70 generated with the resource management group 40 as a parent. 

20 The resource management group 70 is made up of the resource management process 80 and its descendant process 
81 . A resource management block 90 stores various kinds of resource information. The process 81 is a general process 
which is generated with the process 80 as a parent and operating in the resource management group 70. 
[0038] Linking the resource management processes 20, 50 and 80 of the respective resource management groups 
10, 40 and 70 in accordance with parent-child relationships of the groups 10, 40 and 70 makes a resource management 

25 tree 100. The resources to be used by the resource management groups 10, 40 and 70 are hierarchically distributed 
following the resource management tree 100 with reference to the resource management blocks 30, 60 and 90 of the 
respective groups. Thin solid lines in the figure denote a process tree, which lines link the processes 20 and 21, 21 
and 22, 20 and 50, 50 and 51, 51 and 52, 52 and 53, 50 and 80, and 80 and 81. 

[0039] Shown in the model diagram of Fig. 1 is an example where the resource management process 50 comes 
30 from the resource management route process 20 and the resource management process 80 comes from the general 
process 51. Thus, a resource management process as well as a general process can be generated from an arbitrary 
process of a process tree. Whether a general process such as the process 21, 22, 51 - 53 or 81, or a resource man- 
agement process such as the process 50 or 80 is to be generated is designated by a parent process from which the 
process to be generated comes. A resource management process is generated only at a request for generating a 
35 process which designates generation of the resource management process. When the resource management process 
is generated, a resource management block is simultaneously generated which is referred to and updated by the 
generated resource management process. 

[0040] In the model diagram of Fig. 1, the resource management group 40 is equivalent to a subsystem such as 
TSS (Time Sharing System), batch processing, or OLTP (On Line Transaction Processing), while the resource man- 

*o agement group 70 is equivalent to a unit of a job operating in the subsystem, for example. 

[0041] Fig. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
according to the present embodiment implemented by a computer system. Illustrated in the figure is the hierarchical 
resource management method arranged following the example of the model diagram of Fig. 1. In the following, de- 
scription will be given relating the model diagram of Fig. 1 and the functional block diagram of Fig. 2. 

45 [0042] A resource management group 1 1 0 corresponds to the resource management group 1 0 of Fig. 1 . A process 
management unit 1 20 is for managing the resource management route process 20 of Fig. 1 , while process management 
units 121 and 122 are for managing the processes 21 and 22 of Fig. 1, respectively. A resource management block 
130 corresponds to the resource management block 30 of Fig. 1, to which the process management units 120, 121 
and 122 link which respectively manage the processes 20, 21 and 22 In the resource management group 110. The 

50 resource management block 1 30 links to the process management unit 1 20 which manages the resource management 
process 20 in the resource management group 110. 

[0043] A resource management group 140 corresponds to the resource management group 40 of Fig. 1. A process 
management unit 150 is for managing the resource management process 50 of Fig. 1, while process management 
units 151 , 152 and 153 are for managing the processes 51, 52 and 53 of Fig. 1, respectively. A resource management 
55 block 160 corresponds to the resource management block 60 of Fig. 1, to which the process management units 150, 
151 , 152 and 153 link which respectively manage the processes 51, 51 , 52 and 53 in the resource management group 
140. The resource management block 160 links to the process management unit 150 which manages the resource 
management process 50 of this resource management group 140. The resource management block 160 further links 
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to the resource management block 1 30 of the resource management group 110, the parent of the resource management 
group 140. 

[0044] A resource management group 1 70 corresponds to the resource management group 70 of Fig. 1 . A process 
management unit 180 is for managing the resource management process 80 of Fig. 1, while a process management 

5 unit 181 is for managing the process 81 of Fig. 1. A resource management block 190 corresponds to the resource 
management block 90 of Fig. 1, to which the process management units 180 and 181 link which respectively manage 
the processes 80 and 81 in the resource management group 170. The resource management block 190 links to the 
process management unit 180 which manages the resource management process 80 in the resource management 
group 170. The resource management block 190 further links to the resource management block 160 of the resource 

10 management group 140, the parent of the resource management group 170. 

[0045] In Fig. 2, the linkage of the resource management block in the child resource management group to that of 
the parent resource management group and the linkage of the resource management blocks to the process manage- 
ment units (120, 150, 180) for the resource management processes in the respective resource management groups 
correspond to the resource management tree 100 of Fig. 1. A resource management block of a parent resource man- 

15 agement group is obtained by the linkage from a resource management block of a child resource management group 
and distribution of resources is carried out by a process management unit for a resource management process to which 
the obtained resource management block links. 

[0046] Each process management unit is implemented by a CPU of a personal computer or a workstation, etc. Each 
resource management block is implemented by a memory such as a RAM or a storage device such as a magnetic 
20 disk device. 

[0047] Fig. 3 is a flowchart showing operation for securing resources when a new resource management group is 
generated. At the time of generation of a new resource management group, a resource management process of the 
new resource management group generates a request for securing group resources in advance (Step 301 ) and notifies 
its parent resource management group of the request (Step 302). When the amount of securable resources is less 
25 than that required, the resource advance acquisition request can designate, as a function of the resource management 
process, whether to queue for release of resources as a result of disappearance of other processes etc. (queuing) or 
not to queue (no queuing). 

[0048] A resource management process of the parent resource management group having received the notification 
determines whether a requested amount of resources can be secured or not with reference to the resource management 
30 block of the group (Step 303). 

[0049] As to the requested resources, if 



(the amount of secured resources - the amount of 

35 

resources in use) ^ the requested amount of resources to 
be secured 

40 holds, determination is made that the resources allocated to the parent resource management group has free resources 
fulfilling the request (Step 304) to distribute the requested amount of resources to be secured to the child resource 
management group (Step 310). 

[0050] On the other hand, as to requested resources, if 



45 



50 



(the amount of secured resources - the amount of 
resources in use) < the requested amount of resources to 
be secured 



holds (Step 304), the resource management process newly takes the value of (the requested amount of resources to 
be secured - (the amount of resources being secured - the amount of resources in use)) as a requested amount of 
resources to be secured by its group (Step 305). Then, if the resource management process is not a resource man- 
55 agement route process (Step 306), the process notifies a parent resource management group of the new request for 
securing resources whose amount is calculated at Step 305 and recursively secures resources. 
[0051] More specifically, when the value of (the amount of resources being secured - the amount of resources in 
use) exceeds the notified amount of resources to be secured, the parent resource management group being notified 
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of the resource securing request distributes the requested amount of resources to the child resource management 
group. When the value of (the amount of resources being secured - the amount of resources in use) falls short of the 
requested amount of resources to be secured, the parent resource management group recursively repeats operation 
of taking the value of (the requested amount of resources to be secured - (the amount of resources being secured - 
s the amount of resources in use)) as a newly requested amount of resources to be secured by a parent resource 
management group of its own group. 

[0052] On the other hand, when the resource management process is a resource management route process, or if 
a necessary amount of resources is yet to be secured as a result of tracing back to the resource management route 
process through the above-described recursive processing (Step 306), determination is made in the resource man- 
10 agement route process as to whether a first resource advance acquisition request made by the generated resource 
management group designates "queuing" or "no queuing" (Step 307). If "no queuing" is designated, the resources 
being so far secured are recursively distributed to child groups to eventually allocate the resources to the generated 
resource management group (Step 310). 

[0053] When the first resource advance acquisition request designates queuing, release of the requested amount 
is of resources from any of child resource management groups is waited for in the resource management route process 
(Steps 308 and 309). Then, upon acquisition of the requested amount of resources, the resources are recursively 
distributed to child resource management groups to eventually allocate the requested amount of resources to be se- 
cured in advance to the generated resource management group (Step 310). 

[0054] In other words, in the example shown in Fig. 3, when a resource management process of a newly generated 
20 resource management group notifies its immediate parent resource management group of the requested amount of 
resources to be secured in advance, if there remain necessary resources in the immediate parent resource manage- 
ment group, the resources are distributed from there. If there remains no sufficient resource, a further preceding parent 
resource management group is notified of the insufficient amount to secure the amount. Such processing is recursively 
repeated following the resource management tree until tracing back to the resource management route process. On 
25 this occasion, when the requested amount is secured in the course of processing, tracing the resource management 
tree is canceled to recursively distribute the secured amount of resources to the child resource management groups. 
[0055] On the other hand, in a case where the necessary amount of resources is not acquired even by tracing back 
to the resource management route process, when queuing for release of resources is impossible because of the des- 
ignation made by the resource advance acquisition request, the amount of resources so far secured are recursively 
30 distributed to child resource management groups. If queuing for release of resources is possible because of the des- 
ignation made by the resource advance acquisition request, release of resources from other resource management 
groups is waited for to distribute the requested amount of resources to be secured to the child resource management 
groups at the time when the released resources reach the requested amount. Resources are secured in advance 
following this procedure. 

35 [0056] Fig. 4 is a block diagram for use in explaining resource securing operation to be executed at the time of 
generation of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an 
example of a resource to be secured in advance. 

[0057] In Fig. 4, a resource management group 210 is a group which manages resources of the whole system. A 
resource management block 230 of this group secures 100 MB, the total amount of physical memory of the whole 
40 system. 50 MB is allocated to a child resource management group 240 of the group 210 and 40 MB is in use by the 
resource management group 210 itself. A total of 90 MB of physical memory in use is managed. Similarly managed in 
a resource management block 260 of the resource management group 240 are 50 MB being secured and 20 MB in 
use by the group itself. 

[0058] In this state, description will be given of operation for securing 30 MB, 40 MB and 50 MB of physical memory 
45 in advance at the time of generation of a resource management group 270. 

[0059] In a case of 30 MB memory to be secured in advance: 

A resource management process 280 of the resource management group 270 requests a resource management 

process 250 of the parent resource management group 240 to secure physical memory of 30 MB in advance. Here, 

the resource management process 250 of the parent resource management group 240 is obtained by the linkage of 
so a resource management block 290 of the resource management group 270 to the resource management block 260 

and the linkage of the resource management block 260 to the resource management process 250. The resource 

management process 250 of the resource management group 240, which is notified of the resource advance acquisition 

request, refers to the linked resource management block 260. 

[0060] In this case, (the amount of acquired physical memory - the amount of physical memory in use) is 30 MB, 
55 which satisfies the requested amount of physical memory. 30 MB physical memory is therefore distributed to the re- 
source management group 270. As a result, advance securing of physical memory completes for the resource man- 
agement group 270. 

[0061] In a case of 40 MB physical memory to be secured in advance: 
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When 40 MB is to be secured in advance, since the parent resource management group 240 has 30 MB as 
distributable physical memory, the resource management process 250 requests its parent resource management group 
210 for 10 MB to make up the shortage. A resource management process (resource management route process) 220 
of the parent resource management group 210 refers to the resource management block 230 and allocates free 10 
5 MB left in the block to the child resource management group 240. The resource management process 250 distributes 
a total of 40 MB of physical memory including the allocated 10 MB and the already secured 30 MB to the resource 
management group 270. As a result, advance securing of the physical memory completes for the resource management 
group 270. 

[0062J In a case of 50 MB physical memory to be secured in advance: 

10 When 50 MB is to be secured in advance, a request for acquiring 20 MB physical memory to make up the shortage 

is made to the resource management group 210 similarly to the above-described case. The resource management 
process 220 of the resource management group 210, which is a resource management route process, has only 1 0 MB 
as free memory. When the resource advance acquisition request designates "no queuing", the 10 MB is distributed as 
the acquired physical memory. Because of the designation of "no queuing", the resource management process 250 

is distributes the total of 40 MB physical memory, which is the sum of the allocated 10 MB and the already secured 30 
MB, to the resource management group 270. 

[0063] On the other hand, when the resource advance acquisition request designates queuing, the resource man- 
agement route process 220 queues for release of physical memory and refers to the resource management block 230 
to give notification of acquisition when free 20 MB is generated. As a result, the resource management group 270 is 

20 notified of acquisition of the requested amount of 50 MB. 

[0064] When "no queuing" is designated by the resource advance acquisition request, the operation results in that 
the resource management group 270 fails to store up to 50 MB of physical memory. Therefore, when the process of 
the resource management group 270 operates in this state, conditions such as that for the use of physical memory 
should be provided so as to execute the job anyhow even with insufficient physical memory. 

25 [0065] Fig. 5 is a flowchart showing resource release operation to be executed when a resource management group 
disappears. At the disappearance of a resource management group, a request for releasing resources is generated 
within a resource management process of the resource management group (Step 501). The resource management 
process of the resource management group to disappear refers to a resource management block of the same group 
(Step 502), and notifies its parent resource management group of the release of the secured resources (Step 503). 

30 The parent includes the notified resources in its own resource management group (Step 504) and notifies the child 
resource management group of the release of the resources (Step 505). This completes the release of the resources 
secured by the resource management group to disappear. Disappearance of the resource management group then 
follows. 

[0066] Fig. 6 is a block diagram for use in explaining resource release operation of a resource management group 
35 to disappear in the arrangement shown in Fig. 2, taking physical memory as an example of a resource. 

[0067] In Fig. 6, a resource management group 370 secures physical memory of 20 MB and is to disappear. A 
resource management process 380 of the resource management group 370 refers to a resource management block 
390 and notifies a parent resource management group 340 of the release of the 20 MB physical memory being secured. 
A resource management process 350 of the parent resource management group 340, with the intention of managing 
the released physical memory by its own group, updates a resource management block 360. 
[0068] More specifically, the resource management block 360 updates the physical memory of 40 MB in use to 20 
MB. This adds 20 MB to the free physical memory of the resource management group 340. Thereafter, the resource 
management process 340 notifies its child resource management process 380 of the release of the physical memory, 
completing the release of physical memory of the resource management group 370. 
45 [0069] In a case where the resource management group 340 is to disappear thereafter, the resource management 
process 350 refers to the resource management block 360 and notifies the parent resource management group 310 
of the release of 50 MB physical memory being secured, whereby a resource management route process 320 updates 
the physical memory in use in a resource management block 330 from 90 MB to 40 MB. Then, the process 320 notifies 
its child resource management process 350 of the release of the physical memory. 
50 [0070] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 
group. 

[0071] When a predetermined process in a resource management group generates a request for acquiring resources 
(Step 701), a resource management process of the resource management group refers to a resource management 
block (Step 702) to confirm the requested amount of resources to be secured and the amount of resources in use (Step 
55 7 03). When the value of (the amount of resources being secured - the amount of resources in use) is not less than the 
requested amount (Step 704), the resource management process makes notification to the process which has made 
the request and distributes the requested amount of resources to that process (Step 705). This completes acquisition 
of the resources by the process which has made the request. 
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[0072] On the other hand, when the value of (the amount of resources being secured - the amount of resources in 
use) is less than the requested amount (Step 704), release of resources is queued for from other process of the same 
resource management group or a child resource management group (Step 706). Upon release of the resources from 
the process, the operation returns to Step 702 to repeat the foregoing processing. Here, the release of resources from 
the child resource management group is carried out in a manner as described above. The release of the resources 
from other process in the same resource management group is conducted through updating of a resource management 
block 430 by a resource management process of the resource management group to reduce the amount of resources 
in use. 

[0073] Fig. 8 is a block diagram for use in explaining resource securing operation of an individual process in a resource 
management group in the arrangement shown in Fig. 2, with physical memory as an example of a resource. 
[0074] In Fig. 8, when a process 421 in a resource management group 410 is to acquire physical memory, a resource 
management process 420 of this resource management group 410 refers to the resource management block 430. 
With the amount of physical memory requested by the process 421 being 10 MB, the resource management process 
420 distributes 10 MB out of the free physical memory of 20 MB to the process 421. As a result, the process 421 
acquires physical memory of 10 MB. 

[0075] Assuming that the amount of the physical memory requested by the process 421 is 30 MB, since the amount 
of physical memory allocated to the resource management group 410 has no free memory to fulfill the request, distri- 
bution will not be executed immediately. After queuing for release of physical memory from the process 422 or 423 in 
the resource management group 410, or from a child resource management group 440, the physical memory is dis- 
tributed to the process 421 upon generation of free physical memory of 30 MB as requested. This enables distribution 
of physical memory to each process in the resource management group 410 without exceeding the amount of the 
physical memory secured in the resource management group 410. 

[0076] The above-described hierarchical resource management method according to the present invention achieves 
the following effects. 

[0077] Arrangement of hierarchical resource management groups having parent-child relationships enables hierar- 
chical management of resources. Then, distribution of resources is made to the resource management groups to secure 
resources necessary for execution of a job prior to generation of a resource management group. This allows preparation 
of a job execution environment by securing resources for use prior to execution of the job. 

[0078] In addition, divisional use of resources is possible on a sub-system level such as TSS, batch processing and 
OLTR 

[0079] Furthermore, since in the present invention, resources are distributed to an individual process in a resource 
management group so as not to exceed the total amount of resources allocated to the resource management group, 
execution of each job is ensured without being dependent on a process operating in other resource management group 
and affecting such a process. 



Claims 

1. A hierarchical resource management method by a time-sharing-oriented operating system for conducting control 
such as generation and disappearance of processes in accordance with parent-child relationships of a tree struc- 
ture and dynamically managing resources on a process basis, comprising the steps of: 

hierarchically forming resource management groups (10,40,70) including a plurality of processes 
(20,21,22,50-53,80,81); 

a highest-order resource management group (10) including a process management unit for managing a re- 
source management route process (20) for managing resources of the whole system, at least one process 
management unit for managing a process (21) which is a descendant of the resource management route 
process (20) and not included in other resource management groups (40,70), and a resource management 
block (30) for storing information on resources managed by the resource management group (10) ; and 
each of the resource management groups (40,70) other than said highest-order resource management group 
(10) including a process management unit for managing a resource management process (50) for managing 
resources allocated to its own group, at least one process management unit for managing a process (51 ,52,53) 
which is a descendant of the resource management process (50) and not included in other resource manage- 
ment groups (10,70), and a resource management block (60) for storing information on resources managed 
by its own group (40); 

forming a resource management tree (100) by linking said resource management route process (20) and said 
resource management processes (50, 80) in accordance with parent-child relationships between the respec- 
tive resource management groups (10,40,70) ; and 
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at the generation of a new resource management group other than said highest-order resource management 
group (10), distributing a necessary amount of resources for the newly generated resource management group 
from those owned by a parent resource management group of said newly generated resource management 
group in accordance with said resource management tree (100). 

2. The hierarchical resource management method according to claim 1 , comprising the steps of: 

at the generation of a resource management group (270), when a necessary amount of resources for the 
newly generated resource management group (270) is covered by unused resources owned by an immediate 
parent resource management group (240) of the newly generated resource management group (270), distrib- 
uting the resources to said newly generated resource management group (270); 

when the unused resources owned by the immediate parent resource management group (240) of said newly 
generated resource management group (270) are short to satisfy the amount of resources necessary for said 
newly generated resource management group (210), distributing resources equivalent to the shortage from a 
further preceding parent resource management group (210) to descending resource management groups 
(240) to secure the necessary amount and then allocating the resources to said newly generated resource 
management group (270); 

when the resource shortage can not be covered even by tracing back to the highest-order resource manage- 
ment group (270), if queuing for release of resources is impossible because of designation made at the gen- 
eration of said new resource management group (270), distributing as much as resources securable in the 
resource management route process (20) and the respective resource management processes (50,80) to 
child resource management groups (240,270) to allocate the resources to said newly generated resource 
management group (270); and 

when queuing for release of resources is possible, queuing for release of resources from child resource man- 
agement groups (240) in the resource management route process (20) and sequentially distributing resources 
to child resource management groups upon acquisition of resources filling the shortage to allocate the re- 
sources to said newly generated resource management group. 

3. The hierarchical resource management method according to claim 1, further comprising the step of, when a re- 
source management group disappears, releasing resources secured by the resource management group to dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

4. The hierarchical resource management method according to claim 2, further comprising the step of, when a re- 
source management group disappears, releasing resources secured by the resource management group to dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

5. The hierarchical resource management method according to claim 1, 2, or 4, wherein distribution of resources to 
an individual process in a resource management group is made within a total amount of resources allocated to 
the resource management group. 

6. A hierarchical resource management method according to claim 1 , 

wherein each of said process management unit links to said resource management block and each of said 
resource management blocks links to said process management unit for managing said resource management 
route process; and 

wherein forming a resource management tree ensures a hierarchical structure between the respective re- 
source management groups by linkage of a resource management block of a child resource management 
group to a resource management block of a parent resource management group and linkage of each of said 
resource management blocks to the process management unit for managing said resource management route 
process or to the process management unit for managing said resource management process. 



Patentanspruche 

1 . Hierarchisches Betriebsmittel-Managementverfahren durch ein teilnehmerorientiertes Betriebssystem zum Durch- 
fuhren einer Steuerung, wie beispielsweise einer Erzeugung und eines Verschwindens eines Prozesses, gemaft 
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Eltern-Kind-Beziehungen einer Baumstruktur und zum dynamischen Managen von Betriebsmitteln auf einer Pro- 
zeR-Basis, welches Verfahren die folgenden Schritte aufweist: 

hierarchisches Bilden von Betriebsmittel-Managementgruppen (10, 40, 70), die eine Vielzahl von Prozessen 
(20, 21 , 22, 50-53, 80, 81 ) enthalten; 

wobei eine Betriebsmittel-Managementgruppe hochster Ordnung (10) eine Prozeli-Managementeinheit zum 
Managen eines Betriebsmittet-Management-Fuhrungsprozesses (20) zum Managen von Betriebsmitteln des 
gesamten Systems, wenigstens eine ProzeR-Managementeinheit zum Managen eines Prozesses (21), der 
ein Abkommling des Betriebsmittel-Management-Fuhrungsprozesses (20) ist und nicht in anderen Betriebs- 
mittel-Managementgruppen (40, 70) enthalten ist, und einen Betriebsmittel-Managementbiock (30) zum Spel- 
chem von Informationen uber durch die Betriebsmittel-Managementgruppe (10) gemanagte Betriebsmittel 
enthalt; und 

wobei jede der Betriebsmittel-Managementgruppen (40, 70), die eine andere als die Betriebsmittel-Managem- 
entgruppe hochster Ordnung (10) ist, eine ProzeR-Managementeinheit zum Managen eines Betriebsmittel- 
Managementprozesses (50) zum Managen von seiner eigenen Gruppe zugeteilten Betriebsmitteln, wenig- 
stens eine ProzeR-Managementeinheit zum Managen eines Prozesses (51, 52, 53), der ein Abkommling des 
Betriebsmittel-Managementprozesses (50) ist und nicht in anderen Betriebsmittel-Managementgruppen (10, 
70) enthalten ist, und einen Betriebsmittel-Managementbiock (60) zum Speichern von Informationen uber 
durch seine eigene Gruppe (40) gemanagte Betriebsmittel enthalt; 

Bilden eines Betriebsmittel-Managementbaums (100) durch Verbinden des Betriebsmittel-Management-Fuh- 
rungsprozesses (20) und der Betriebsmittel-Managementprozesse (50, 80) gemaR Eltem-Kind-Beziehungen 
zwischen den jeweiligen Betriebsmittel-Managementgruppen (10, 40, 70); und 

bei der Erzeugung einer neuen Betriebsmittel-Managementgruppe, die eine andere als die Betriebsmittel- 
Managementgruppe hochster Ordnung (10) ist, Verteilen einer notigen Menge an Betriebsmitteln fur die neu 
erzeugte Betriebsmittel-Managementgruppe aus denjenigen im Besitz einer Eltem-Betriebsmittel-Managem- 
entgruppe der neu erzeugten Betriebsmittel-Managementgruppe gemaR dem Betriebsmittel-Management- 
baum (100). 

Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1, das die folgenden Schritte aufweist: 

bei der Erzeugung einer Betriebsmittel-Managementgruppe (270), wenn eine notige Menge an Betriebsmitteln 
fur die neu erzeugte Betriebsmittel-Managementgruppe (270) durch nicht eingesetzte Betriebsmittel im Besitz 
einer nachstgelegenen Eltern-Betriebsmittel-Managementgruppe (240) der neu erzeugten Betriebsmittel-Ma- 
nagementgruppe (270) gedeckt ist, Verteilen der Betriebsmittel zur neu erzeugten Betriebsmittel-Managem- 
entgruppe (270); 

wenn die nicht eingesetzten Betriebsmittel im Besitz der nachstgelegenen Eltem-Betriebsmittel-Managem- 
entgruppe (240) der neu erzeugten Betriebsmittel-Managementgruppe (270) die Menge an fur die neu erzeug- 
te Betriebsmittel-Managementgruppe (270) notigen Betriebsmittel knapp erfullen, Verteilen von Betriebsmit- 
teln Equivalent zur Verknappung von einer weiter vorangehenden Eltern-Betriebsmittel-Managementgruppe 
(210) zu Betrlebsmittel-Managementgruppen (240), die Abkommlinge sind, urn die notige Menge zu sichern, 
und dann Zuteilen der Betriebsmittel zur neu erzeugten Betriebsmittel-Managementgruppe (270); 
wenn die Betriebsmittelverknappung selbst durch Zuruckverfolgen zur Betriebsmittel-Managementgruppe 
hochster Ordnung (210) nicht gedeckt werden kann, wenn eine Warteschlangenbildung zur Freistellung von 
Betriebsmitteln aufgrund einer bei der Erzeugung der neuen Betriebsmittel-Managementgruppe (270) durch- 
gefuhrten Bestimmung unmoglich ist, Verteilen von so vielen Betriebsmitteln wie moglich, die im Betriebsmittel- 
Management-FuhrungsprozeR (20) und in den jeweiligen Betriebsmittel-Managementprozessen (50, 80) si- 
cherbarsind, zu Kind-Betriebsmittel-Managementgruppen (240, 270), um die Betriebsmittel zur neu erzeugten 
Betriebsmittel-Managementgruppe (270) zuzuteilen; und 

wenn eine Warteschlangenbildung zur Freistellung von Betriebsmitteln moglich ist, Bilden einer Warteschlange 
fur eine Freistellung von Betriebsmitteln aus Kind-Betriebsmittel-Managementgruppen (240) im Betriebsmittel- 
Management-FuhrungsprozeR (20) und sequentielles Verteilen von Betriebsmitteln zu Kind-Betriebsmittel- 
Managementgruppen (240), auf eine Beschaffung von Betriebsmitteln hin, die die Verknappung erfullen, um 
die Betriebsmittel zur neu erzeugten Betriebsmittel-Managementgruppe (270) zuzuteilen. 

Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1, das weiterhin den folgenden Schritt auf- 
weist: wenn eine Betriebsmittel-Managementgruppe verschwindet, Freistellen von durch die Betriebsmittel-Mana- 
gementgruppe gesicherten Betriebsmitteln zum Verschwinden und Kombinieren der Betriebsmittel mit nicht ein- 
gesetzten Betriebsmitteln im Besitz einer nachstgelegenen Ettern-Betriebsmittel-Managementgruppe der ver- 
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schwindenden Betriebsmittel-Managementgruppe. 

4. Hierarchische Betriebsmittel-Managementverfahren nach Anspruch 2, das weiterhin den folgenden Schritt auf- 
weist: wenn eine Betriebsmittel-Managementgruppe verschwindet, Freistellen von durch die Betriebsmrttel-Mana- 
gementgruppe gesicherten Betriebsmitteln zum Verschwinden und Kombinieren der Betriebsmittel mit nicht ein- 
gesetzten Betriebsmitteln im Besitz einer nachstgelegenen Eltern-Betriebsmittel-Managementgruppe der ver- 
schwindenden Betriebsmittel-Managementgruppe. 

5. Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1 , 2 Oder 4, wobei eine Verteilung von Be- 
triebsmitteln zu einem individuellen ProzeR in einer Betriebsmittel-Managementgruppe innerhalb einer Gesamt- 
menge von zur Betriebsmittel-Managementgruppe zugeteiiten Betriebsmitteln durchgefuhrt wird. 

6. Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1 , 

wobei jede ProzeR-Managementeinheit zum Betriebsmittel-Managementblock verbindet und jeder der Be- 
triebsmittel-Managementblocke zur ProzeR-Managementeinheit verbindet, urn den Betriebsmittel-Manage- 
ment-FuhrungsprozeR zu managen; und 

wobei ein Bilden eines Betriebsmittel-Managementbaums eine hierarchische Strukturzwischen den jeweiligen 
Betriebsmittel-Managementgruppen durch eine Verbindung eines Betriebsmittel-Managementblocks einer 
Kind-Betriebsmittel-Managementgruppe mit einem Betriebsmittel-Managementblock einer Eltern-Betriebsmit- 
tel-Managementgruppe und eine Verbindung jedes der Betriebsmittel-Managementblocke rn'rt der ProzeR- 
Managementeinheit zum Managen des Betriebsmittel-Management-Fuhrungsprozesses oder mit der ProzeR- 
Managementeinheitzum Managen des Betriebsmittel-Managementprozesses sicherstellt. 



Revendications 

1 . Methode de gestion hierarchique des ressources par un systeme d'exploitation oriente temps partage pour effec- 
tuer un controle tel que la generation et la disparition de processus conformement a des rapports parent-enfant 
d'une structure arborescente et gerer dynamiquement des ressources sur une base de processus, comprenant 
les etapes de : 

formation hierarchique de groupes de gestion de ressources (10,40,70) incluant une pluralite de processus 
(20,21,22,50-53,80,81); 

- un groupe de gestion de ressources d'ordre le plus eleve (10) incluant une unite de gestion de processus 
pour gerer un processus d'acheminement de gestion de ressources (20) pour gerer des ressources du 
systeme tout entier, au moins une unite de gestion de processus pour gerer un processus (21) qui est un 
descendant du processus d'acheminement de gestion de ressources (20) et non incluse dans d'autres 
groupes de gestion de ressources (40,70), et un bloc de gestion de ressources (30) pour memoriser des 
informations sur des ressources gerees par le groupe de gestion de ressources (10) ; et 

- chacun des groupes de gestion de ressources (40,70) autres que ledit groupe de gestion de ressources 
d'ordre le plus 6lev6 (10) incluant une unite de gestion de processus pour gerer un processus de gestion 
de ressources (50) pour gerer des ressources allouees a son propre groupe, au moins une unite de gestion 
de processus pour gerer un processus (51 ,52,53) qui est un descendant du processus de gestion de 
ressources (50) et non incluse dans d'autres groupes de gestion de ressources (10,70), et un bloc de 
gestion de ressources (60) pour memoriser des informations sur des ressources gerees par son propre 
groupe (40) ; 

formation d'un arbre de gestion des ressources (100) en reliant ledit processus d'acheminement de gestion 
de ressources (20) et lesdits processus de gestion de ressources (50,80) conformement a des rapports parent- 
enfant entre les groupes de gestion de ressources (10,40,70) respectifs ; et 
- a la generation d'un nouveau groupe de gestion de ressources autre que ledit groupe de gestion de ressources 
d'ordre le plus eleve (10), distribution d'une quantite necessaire de ressources pour le groupe de gestion de 
ressources nouvellement g6nere, a partir de celles possedees par un groupe de gestion de ressources parent 
dudit groupe de gestion de ressources nouvellement genere, conformement audit arbre de gestion des res- 
sources (100). 
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Methode de gestion hierarchique des ressources selon la revendication 1 , comprenant les etapes de : 

a la generation d'un groupe de gestion de ressources (270), lorsqu'une quantite necessaire de ressources 
pour !e groupe de gestion de ressources nouvellement g6ner6 (270) est couverte par des ressources inutilisees 
possedees par un groupe de gestion de ressources parent immediat (240) du groupe de gestion de ressources 
nouvellement g§nere (270), distribution des ressources audit groupe de gestion de ressources nouvellement 
genere (270) ; 

lorsque les ressources inutilisees possedees par le groupe de gestion de ressources parent immediat (240) 
dudit groupe de gestion de ressources nouvellement gSnere (270) sont insuffisantes pour satisfaire a la quan- 
tite de ressources necessaires pour ledit groupe de gestion de ressources nouvellement genere (270), distri- 
bution de ressources equivalentes a I'insuffisance a partir d'un groupe de gestion- de ressources parent pre- 
cedant encore (210) aux groupes de gestion de ressources descendants (240) afin de reserver la quantite 
necessaire, puis allocation des ressources audit groupe de gestion de ressources nouvellement genere (270) ; 
lorsque I'insuffisance de ressources ne peut pas etre couverte m§me en remontant au groupe de gestion de 
ressources d'ordre le plus eleve (210), si ^introduction en file d'attente pour une liberation de ressources est 
impossible a cause d'une designation faite a la generation dudit nouveau groupe de gestion de ressources 
(270), distribution d f autant de ressources que possible pouvant etre reservees dans le processus d'achemi- 
nement de gestion de ressources (20) et les processus de gestion de ressources respectifs (50,80) aux grou- 
pes de gestion de ressources enfants (240,270) afin d'allouer les ressources audit groupe de gestion de res- 
sources nouvellement genere (270) ; et 

lorsque Introduction en file d'attente pour une liberation de ressources est possible, attente de la liberation 
de ressources depuis des groupes de gestion de ressources enfants (240) dans le processus d'acheminement 
de gestion de ressources (20) et distribution sequentielle de ressources a des groupes de gestion de ressour- 
ces enfants lors de Tacquisition de ressources remplissant I'insuffisance, afin d'allouer les ressources audit 
groupe de gestion de ressources nouvellement genere. 

Methode de gestion hierarchique des ressources selon la revendication 1, comprenant en outre I'etape, lorsqu'un 
groupe de gestion de ressources disparait, de liberation de ressources reservees par le groupe de gestion de 
ressources qui doit disparaitre et de combinaison des ressources avec des ressources inutilisees possedees par 
un groupe de gestion de ressources parent immediat du groupe de gestion de ressources qui doit disparaitre. 

Methode de gestion hierarchique des ressources selon la revendication 2, comprenant en outre I'etape, lorsqu'un 
groupe de gestion de ressources disparait, de liberation de ressources reservees par le groupe de gestion de 
ressources _qui doit disparaitre et de combinaison des ressources avec des ressources inutilisees possedees par 
un groupe de gestion de ressources parent immediat du groupe de gestion de ressources qui doit disparaitre. 

Methode de gestion hierarchique des ressources selon Tune des revendications 1, 2 ou 4, dans laqueile la distri- 
bution de ressources a un processus individuel dans un groupe de gestion de ressources est faite dans les limites 
d'une quantity totale de ressources allouees au groupe de gestion de ressources. 

Methode de gestion hierarchique des ressources selon la revendication 1, dans lequel chacune desdites unites 
de gestion de processus est reliee audit bloc de gestion de ressources et chacun desdits blocs de gestion de 
ressources est relte a ladite unite de gestion de processus pour gerer ledit processus d'acheminement de gestion 
de ressources ; et dans lequel la formation d'un arbre de gestion des ressources assure une structure hierarchique 
entre les groupes de gestion de ressources respectifs par la liaison d'un bloc de gestion de ressources d'un groupe 
de gestion de ressources enfant a un bloc de gestion de ressources d'un groupe de gestion de ressources parent 
et par la liaison de chacun desdits blocs de gestion de ressources a I'unite de gestion de processus pour gerer 
ledit processus d'acheminement de gestion de ressources ou a I'unite de gestion de processus pour gerer ledit 
processus de gestion de ressources. 
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FIG.3 
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